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EFFECTIVE RESISTANCES, KIRCHHOFF INDEX AND ADMISSIBLE 
INVARIANTS OF LADDER GRAPHS 

ZUBEYIR CINKIR 


Abstract. We explicitly compute the effective resistances between any two vertices of a 
ladder graph by using circuit reductions. Using our findings, we obtain explicit formulas 
for Kirchhoff index and admissible invariants of a ladder graph considering it as a model 
of a metrized graph. Comparing our formula for Kirchhoff index and previous results in 
literature, we obtain an explicit sum formula involving trigonometric functions. We also 
expressed our formulas in terms of certain generalized Fibonacci numbers that are the 
values of the Chebyshev polynomials of the second kind at 2. 
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A ladder graph is a planar graph that looks 
like a ladder with n rungs as shown in Figure [H It 
has 2n vertices and 3n — 2 edges. Each of its edges 
has length 1, so the total length of is i{Ln) ■= 

3n — 2. We label the vertices on the right and left as 
{?!, ? 2 , • • • , Qn} and {pi, P 2 , ■ ■ ■ ,Pn}, respectively. 

One can consider as an electrical network in 
which the resistances along edges are given by the 
corresponding edge lengths. For the ladder graph 
Kirchhoff index and resistance values between ver¬ 
tices are studied in [3] by using the spectral proper¬ 
ties of the discrete Laplacian of L^, and closed form 
formulas are obtained in terms of Chebyshev polyno¬ 
mials. 

In this paper, we obtained explicit formulas for 
Kirchhoff index and resistances between vertices of 
Ln with a rather elementary method. Namely, we 

used circuit reductions and solved a number of recurrence relations. Moreover, by consid¬ 
ering as a model of a metrized graph, we derived explicit formulas for its admissible 
invariants considered in i, 0, i, ng and the references therein. At the end, we ex¬ 
pressed these formulas in terms of a sequence of generalized Fibonacci numbers Gn dehned 
by Gn +2 = ^Gn+i — Gn if n > 2, Gi = 1 and Go = 0. The number Gn is known to be the 
number of spanning trees in Ln, and that Gn = Un-i{2), where Un{x) is the Chebyshev 
polynomial of the second kind. 

Among other things, we showed that the Kirchhoff index of Ln satishes the following 
equalities for each positive integer n (see Theorem 13.11 and Equation fl2^ below): 


Figure 
graph L, 
vertices. 


1. Ladder 
with 2n 


^2n 


ri'^ 


n 


2 


\/3 L 1 _ (2 - v^) 


2n 


Key words and phrases. Ladder graph, effective feistance, Kirchhoff index, admissible invariants. 















2 


ZUBEYIR CINKIR 


and we derived the following trigonometric sum formulas (see Equation fl23|) and Equa¬ 
tion fl25|l below): 
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The resistance values on Wheel and Fan graphs are expressed in terms of generalized Fi¬ 
bonacci numbers in [1] . Our Endings for resistance values on a Ladder graph are analogues 
of those results on Wheel and Fan graphs. 

2. Resistances between any pairs of vertices in 

Let r(p, q) be the efiective resistance between the vertices p and g in We also use 
the notation rL^{p, q) for this value to emphasize the graph the resistance being computed 
in. In this section, we find explicit formula of r{p, q) for every pair of vertices p and q of 
Ln- Using the symmetry of the graph for alH, J £ {Ij 2, • • • , n} we have 


( 1 ) 


r{PhPj) = r{qi,qj), and r{pi,qj) = r{qi,pj). 
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First, we compute effective resistances between the end vertices pi, Pn, qi and qn- Set 

Xn := rL„(pn,Pl), Vn ■= rL^iPn^Ql) and Zn := TLSPn^qn)- 

Suppose we make circuit reduc¬ 
tion of Ln-i with respect to the 
vertices Pn-i and qn-i- Since we 
obtain by adding the vertices 
Pn and qn, and the three edges with 
end points {pn-i,Pn}, {Pn, Qn} and 
{qn,qn-i}, we have the circuit re¬ 
duction of Ln as shown in Figure El 
Now, using the parallel circuit re¬ 
duction in this graph, we can ex¬ 
press Zn in terms of Zn-i- This 
gives us the following recurrence relation: 

Zn-l + 2 

Zn = 

( 2 ) 


Figure 2. Ladder graph Ln with cir¬ 
cuit reduction of Ln-i with respect to 
Pn-i and qn-i, where n> 2. 


for all n> 2. 


Now, we use Mathematica 
(3) Zn = -1 


” ^n-l + 3’ 

= 1 . 

to solve this recurrence relation. This gives 
2\/3 


V^ + 


l-(2-x/3)2«’ 


for all n > 1, 


which indeed the solution of Equation ([2]). In particular, we have Zi = 1, Z 2 = ^ 

~ — 41 ^ _ 153 ^ _ 571 
^4 50 ) ^5 209 ’ 6 780 ' 


41 ^ _ 153 ... _ 571 

56’ ^5 209’ '^6 780 

Other equivalent forms of Zn can be given as follows: 

2\/3(2 + \/3) 


r = il 

4’ ^3 15, 


(4) Zn — —1 — V3 -|- 


or Zn = — 1 — y/S coth (n ln(2 — ^/3 )), 


(2 + \/3)" - (2 - ’ 

where coth is the hyperbolic cotangent function. Note that (2 — \/3)(2 -|- \/3) = 1. 
We can rewrite Equation (E]) in the following form: 
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and if we use this equality to express Zn-i in terms of Zn -2 and substitute it in this 
equality, we obtain 

1 


We can repeat this process to express Zn in terms of Zk for any positive integer k < n. 
Since 0 < < 1 for each integer n > 2 and Zn is decreasing by Equation ([2]), we 

notice that ZnS must be part of the convergents of the number with continued fraction 
expansion [0,1, 2,1, 2,1, 2, • • •]. On the other hand, this is nothing but the every other 
terms in the continued fraction expansion of -s/S — 1. Probabilistic explanation of these 
facts via spanning trees can be found in [ini page 11]. 

This kind of circuit reduction technique that we used to hnd Zn was used in the case of 
inhnite ladder in [HI Chapter 22-Section 6]. 

Our next aim is to hnd explicit formulas for Xn and Hn as we did for Zn- 

Now, suppose n > 1 and we make cir¬ 
cuit reduction of the subgraph of Tn+i 
with respect to the vertices Qn and pi. 

That is, the part in Ln+i is reduced 
to a T-shaped graph with the outer ver¬ 
tices Pn, Qn and pi, and having the effec¬ 
tive resistances A, B and C between the 
end points of its edges. This is illustrated 
in Figure El Then we have B + C = Pn, 

A + C = Xn and A + B = Zn- Solving 
these gives A = ^ B = 

and C = 2 s±^i:i£ 2 i, On the other hand, us¬ 
ing parallel and series circuit reductions in 
Figure El we obtain Xn+i = 0+i)(^+2) _|_ q 

and Dn+i = + C. Therefore, 

“r’J 



Figure 3. Ladder graph Ln+i 
with circuit reduction of Ln 
with respect to p„, and pi, 
where n > 1. 
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If we subtract the second equation from the hrst one, we obtain Xn+i — Pn+i = 

Zn~TO 

Now, we set tn '■= Xn — Pn to obtain 


( 6 ) 
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if 77, > 1 and ti = —1. 


This can be rewritten as follows 
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Since 


f 2 +a/ 31 ^ — f 2 —a/s") ^ 

^-^k +1 using the first equality in (|3]) and doing some algebra, 

we see that the product in Equation (I7|) can be simplihed. This gives 

-2\/3 


( 8 ) 


in 


{2 + ^/3)^ - {2 - VS)^' 

2^/3(2-^/3)’^ 


for every n > 1, 


which can also be written as =---4r for all n > 1. Now, we turn our attention 

^ 1_(^2-V3) ~ 

back to the solutions of Xn and Using Xn = in + Vm Equation ([ 3 ]), Equation ([H]) and 
doing some algebra, the second equality in ([3]) becomes 
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This can be solved as follows: 
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for all n > 1 and yi = 1. 


for all n > 1. 


Using Equation flTOl) . Equation 

( 11 ) 
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and the fact that Xn = in + Vn, we obtain 
x/3 


2 ' i+(2-y3) 

Note that for all n > 1 we have 

Xn + Vn- Zn = n-1, 

Vn T Z-n 1 n/S T 


for all n > 1. 
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Next, we obtain formulas for rLn{Pn,Pi), fL^iPn^qi) and rLn{Pi-,qi), where n > z > 1. 
We can consider as the union of three graphs; the upper part of pi+i and gj+i, the 
lower part of pi and g*, and the middle part consisting of Pi+i, g^+i, Pi and qi. These 
graphs are illustrated in Figure 01 Note that the graphs in the upper and the lower parts 
are nothing but the graphs Ln-i and Lj, respectively. We make the circuit reduction of 
the upper part with respect to and to obtain a U-shaped graph having the 

resistances M, N and K along its edges. We make the circuit reduction of the lower part 
with respect to pi and qi. The resistance between p* and qi in the lower part, rL^{pi,qi), 
is Zi by dehnition. Now, we have 

(13) M N = Xn-i, M -\- K = l/n-i, N -\- K = Zn-i- 

Solving these for M, N and K, and using Equations (IT^ give 
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Figure 4. and circuit reductions to find rL„{qn,Pi) and rL„{pi,qi). 


By making parallel and series circuit reductions in the graph at the last column of Figure HJ 
for each i with n > i > 1, we obtain 


(15) 


We set 


, , (N + 1)(K + Zi + 1) _ 

TLAPn^Pi) = --- . - + M, 

^n—i \ \ ^ 

, , (K + 1)(N + Zi + 1) 

ri^iPn, q^) = - - ^ + M, 


rL„{Pi,qi) = 


^n-i + Zi + 2 

Zii^Zji—i 2) 

Zn-i + + 2 


a = 2 - \/3. 

Using Equation ([3]) and Equations (IT^ . we can rewrite Equations in (lT5ll as follows: 


rL„(,Pn,Pi) = 


n — i (1 — a" *) 


+ 


4x/3(l - a2’") 


(2 - 2a”+* - + a ), 


(16) TL^ip^, qi) = -^(2 + + «), 


riAPi^qi) = 


2 ' 4\/3(l-a2’^) 

(1 + a^"“^*+^)(l + Q!^*“^) 
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Although we obtained formulas in flT6|) under the condition n > i > 1, whenever n = i ot 
i = 1 these formulas are consistent with the ones given in Equations (H, (HB) and (HB. 
Therefore, formulas in ffT6|) are valid for each integer n and i satisfying n > i > 1. 

In the remaining part of this section, we obtain formulas for 


rir^iPi, qj) and rL^{pi,pj), where n> i> j >1. 

This time, we consider as the union of two graphs; upper and lower parts of Pi and 
qi as illustrated in the second stage in Figure [5l Note that the graph Ln-i appear in the 
upper part, and the lower part is nothing but Li . Next, we can apply circuit reduction to 
reduce Ln-i into a line with the end points pi+i and g^+i, and this line has the resistance 
rL„-i{Pi+i,qi+i) = Zn-i between its end points. For the lower part, we apply circuit 
reduction to Lj fixing its points pi, qi and pj so that we obtain a F-shaped graph having 
the resistances D, E and F along its edges. These reductions are illustrated in the third 
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Figure 5. Circuit reductions applied to to find ri^{pi,pj) and rL^{pi,qj). 


stage in Figure 0 and the relations between D, E and F are given in Equations flTTD . 
Finally, we obtain the reduced graph as in the last stage in Figure [5l 


(17) 


K + B = ri,(pi,p,), D + F = = Zi, E + F ^ 


Solving these for D, E and F gives 


(18) 
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rLiiPi^Pj) - Zi + VL^qi^pj) 

2 

-rLiiPuPj) + Zi + rL,{qi,Pj) 
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By making parallel and series circuit reductions in the graph at the last column of 
Figure El for each i with n > f j > 1, we obtain 
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Now, we use Equation Q, Equations (fT51) . (ITHl) and (IT^ and do some algebra using 
Mathematica na to derive the following resistance values: 
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In spite of the fact that we obtained formulas in fl20|) under the condition n> i> j >1, 
when n = i these formulas are consistent with the ones given in Equations ffT6l) . Therefore, 
formulas in fl2U]) are valid for each integers i, j and n satisfying n > i > j > 1. That is, we 
can use the explicit formulas in (j20|l to hnd the resistances between any pair of vertices 


3. Kirchhoff Index of 


In this section, we obtain an explicit formula for Kirchhoff index of by using our 
explicit formulas derived in ^ for the resistances between any pairs of vertices of 
Moreover, we obtain an interesting summation formula by combining our Endings and 
what is known in the literature about KirchhoE index of 

Recall that KirchhoE index of a graph T, Kf{r), is defined [11] as follows: 

p,g6V(r) 


Theorem 3.1. For any positive integer n, we have 

1 - 


Kf{K) = ^ 

’ 3 ysL 


1 - (2 - ^ 3 ) 2 ’^- 

Proof. With the notation of vertices as in Figure [H using Equation ([1]) gives 

1 ” 

Kf{Ln) = - = 2 ^iPi^Pj) + ‘^ 


p, geV(r) l<j<i<n 

Then the result follows if we use Equations 


l<ji< 2 <n i=l 

and doing some algebra 


□ 


Note that the KirchhoE index formula in Theorem 13.11 can also be expressed as follows: 

2 

Kf{Ln) = NT coth (nln(2 — V^))] • 

o 

The values of Kf{Ln) are rational numbers. For example, its values for 1 < n < 8 are as 

fnllnw^j- 1 c; Z1 ^ 11725 6031 415177 140972 
ionows. 1, O, g , .J, , 209 ; 65 ’ 2911 ’ 679 ' 


Theorem 3.2. For any positive integer n, we have 
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l + 2sin2(|^) 
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Proof. We recall the following result m Theorem 4.1] obtained by using the relation 
between the KirchhoE index and the eigenvalues of the discrete Laplacian matrix of L^. 

n[n — 1) 


( 21 ) 


Kf{L^) = 




^ 2 / tt/c \ 


^^ol + 2sin^(f^) 


Note that Equation fl2ip is also a particular case of [31 Corollary 12] (namely, when 
c = 1). Then the proof is completed by combining Equation and the result in 
Theorem 13.11 □ 

Since (2 — \/3)^ 0.071796, for large values of n we have Kf{Ln) ~ ^ (n+\/3) 

Theorem 13.11 

Next, we give a geometric interpretation of the summation that appears in Equa¬ 
tion (Eli). Let P = {0, 1^, 1^, • • • , = f} bs a partition of the interval 
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Figure 6. A Riemann sum approximation using left points. 


[0, |]. Then the Riemann sum of f(x) = ^^ 2 siA( 3 ;) f] points in each 

subinterval is nothing but 


TT 

2n 

Figure [6] illustrates the case with n = 


n—1 




fc=0 ^ ^ 2n ^ 

= 4 subintervals. Note that 


n—1 

lim — V- 

n^oo 2n ^ 1 + 2 sin 

A :=0 


dx 


2(1^) J, l + 2sin^a: 


which is consistent with our hndings in Theorem 
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4. Admissible Invariants of 


In this section, we give explicit formulas for the following admissible invariants of 
r(L„), 0{Ln), X{Ln), ^{Ln) and e(L„) when is considered as a model of a metrized 
graph. These invariants were studied in H, 0,0, eg and the references therein. 


Theorem 4.1. For any positive integer n, we have 
2{n-2) 


e{K) = 


n 


4?7, + 10 — (n — 6)\/3(l — 


(2 - ^ 3 ) 2 ’" 


Proof. By dehnition [U Section 4], 6{Ln) = Yhp qev{L„)('^(p) ~ 2)(n(g) — 2)r{p,q), where 
v{p) is the degree of the vertex p. Therefore, 

2Kf{Ln) - 9{Ln) = 9, ^ r{p,pn) - ^[r{pn,Pi)+r{pn,qi)+ r{pn,qn)\ 

peV(L„) 

n—1 

= 8^ {r{pi,Pn) + r{qi,Pn)) +4[r(p„,pi) + r(p„,gi) +r(p„,g„)], 
i=2 

where the vertices Pi and qi with i G {1, ..., n} are as in Figure [H Thus, the result follows 
by using this equality. Equations fl20|) , Theorem 13.11 and doing some algebra [H] . □ 


Theorem 4.2. For any positive integer n, we have 




9n — 20 ~ ® ^ 

36 ^ 6\/3 ^ 1 - (2 - ^/3)2^- ■ 
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Proof. Let L be a graph with set of vertices i^(r) such that each edge length in L is 1. 
Suppose r is a model of a metrized graph. If we use O Proposition 2.6], O Equation (3)] 
and 0 Proof of Lemma 4.9], we obtain the following formula of the tan constant T(r) of 
P for every s G E(P): 

^22) (1+7 -^(s,9))^ 

'' ' P'^Q P'^Q 

p,q£V{r) P,q&V{r) 

where p ^ q means p and q are adjacent, i.e., connected by an edge in P. 

Using the notations in Figure [Hand the symmetry in L„, we can rewrite Equation fl2^ 
for Ln with s = as follows: 

^ n—l 1 ^ 1 

= 6 5^(1 - r{pi, qi)f + Y - riPn,Pi+i)Y 

i=l i=l 2=1 

^ n ^ n—l 

+ ^^{r{Pn,Pi)-r{pn,qi)) + {r{Pn,qi) - r{pn,qi+i)) ■ 

2=1 2=1 


Therefore, the proof follows if we use this equality. Equations fl2U]) and doing some algebra 

M- □ 


Theorem 4.3. For any positive integer n, we have 

3n^ — 9?7,^ — 5n + l {n — 6)(2n — 1) 


KLn) = 

e{K) = 


+ 


6\/3(n- 1) 


18(n- 1) 
n{n + 4)(n — 1) 

12(2n-1) ’ 

(3n^ — 3n + 10) (n — 2) {n — 2)(n — 6) 


1 - (2 - 


9(n- 1) 


3\/3(n- 1) 


1 - 


l-(2-x/3)2^J’ 


. (3n^ — 13)n n(n — 6) 

Z{K) = - tPt + ^ ^ 


36(n-l)2 12\/3(n-l)2L i _ (2 - ^)2nJ 


1 - 


Proof. Since each of p{Ln), A(Ln), e(hn) and Z{Ln) can be expressed in terms of T{Ln), 
6{Ln) and i{Ln) [H Propositions 4.6, 4.7, 4.8 and 4.9] with g{Ln) = (3n — 2) — (2n) + 1 = 
n — l, the results follow from Theorem 14.11 and Theorem 14.21 □ 


Note that our Endings in this section are consistent with the numeric results given in 
P Table 5] for n G {5, 10, 15, 20}. 

Finally, we observe the following behavior of these invariants: 


lim 
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9i.Znj 
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n->oo g[L, 
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5. Connection to Generalized Fibonacci Numbers 

We note that the powers of 2 — \/3 appear in the binet formula of certain generalized 
Fibonacci numbers p. Namely, for the sequence of integers defined by the following 
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Gn+2 — 4G 


n+1 


Gn, if n > 2 , and Gq = 0 , Gi = 1 , 


we have 


a = 


(2 - - (2 - ^/3y 

2\/3 


, for each integer n > 0 . 


The values of Gn with 0 < n < 10 are as follows: 0, 1, 4, 15, 56, 209, 780, 2911, 10864, 
40545, 151316. 

Various properties of the sequence Gn are well-known in the literature na. For example, 
we recognize the number Gn as the number of spanning trees of | 2 ]. 

Since we have 

(2 — n/S)" = — - — -each integer n > 0 




n+1 


(2 - x/3)G, 


and 


G2n = Gn{{2 - + (2 - \/3)") = -2\/3G2 coth (nln(2 - \/3)), 

we can rewrite our hndings in the previous sections in terms of Namely, we obtained 
the following results in this paper: 

For every integer n > 1, 


tn. 


1 


Vn = 


GJ 

n — 2 


Zn It 


G 


2n 


2Gr 


Gl 


Xn = 


n-2 G 
T 


2n 


2 Gn 


2 ' '^G2n-2Gn 2 ' 4G2 • 

If we let Qn := 7 ;- 77 — 75777 -, we can rewrite Equation fl20|) in the following form 

Ct71-1-1 — (2 — V o)(jn 

G2n 


+ (1 T 5 ' 2 j-i )(1 — g 2 n-i-j+l) 

rj („. p.) = 

2 + 8V^ ^ 2V^G2 


) (1 “ gi+j-l)i)- + 92n-2i+l) 


) (1 + 9'i+j-l)(l + 5'2n-2i+l) 


+ (1 + 5'2j-i)(1 T g 2 n-i-j+l) 


where n>i>j>l. 

Here is how we can express the results given in Theorem 13.11 and Theorem 13.21 in terms 
of G„ : 


(23) 


+ n^G 


n—1 


2n 


KnL„) = -^ . 


and 


1 nG 
= X T 


2n 


,^„l + 2 smyg) 3 6Gl 


If Ai, A 2 , ..., Am are nonzero eigenvalues of a connected graph F with m vertices, then 
Kf{T) = m j- ([Z] and [IS]). Since 2 , 2 — 2 cos (^) = 4si+ (|^) and 4 —2 cos (^) = 
2T4si+ (^) ioT k = 1, 2, ..., n — 1 are the nonzero eigenvalues of the discrete Laplacian 
matrix of Ln O Proof of Theorem 6 ], we have 


n—1 ^ 

n 1 


n—1 


Kf(Ln) = n + 7 I] —27SX + " E 


2 f-;smyp) 

k=l ''2n^ 


^_^l + 2smyij) 


(24) 
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Then the following eqnality follows from Eqnations fl2^ and Equation 

n—l 


(25) 


W- 

• ^ CIT 


2(n2 1) 


,.1 (t) 


Since the Chebyshev polynomial of the second kind Un{x) is given by the relation 
Un+ 2 {.x) = 2xUn-i{x) — Un{x) for 77 , > 0 and the initial values Ui{x) = 1 and Uo{x) = 0, 
we have Gn = 17„_i(2). That is, the formulas we found are nothing but expressions 
involving Chebyshev polynomials. Therefore, combining the formulas in Equation fl23l) 
with the ones given in [3[ Corollary 12] (when a = c = 1), we obtain the following equality: 

Next, we express the admissible invariants of in terms of the numbers Gn'- 

(n - 6 ) Gan 


.(t„) = = 


X{Ln) = 


36 366*2 

n{n + 4)(n — 1) 


n — 4n + 10 + 


2G2 


12 ( 2 n- 1 ) 
and similarly we have 


e{Ln) = 
Z{Ln) = 


^(Ln) = 
(n-2) 


3n^ — 9 ? 7,2 — 577 ,- 1-1 ( 77 , — 6 )( 2 n — l)G 2 n 


9(n- 1) 
n 

36(n- 1)2 


3n — 3n + 10 + 


18(n- 1 ) 

(n - 6 )G 2 n 


36(n-l)G2 


3^2 - 13 - 


2G2 
n - 6) Gan 
2G2 
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